Calculating the Galois Group of Y'= = = AY+ + + B, Y'= = = AY Completely Reducible

نویسنده

  • Peter Berman
چکیده

We consider a special case of the problem of computing the Galois group of a system of linear ordinary differential equations Y ′ = MY, M ∈ C(x)n×n. We assume that C is a computable, characteristic-zero, algebraically closed constant field with factorization algorithm. There exists a decision procedure, due to Compoint and Singer, to compute the group in case the system is completely reducible. In Calculating the Galois group of L1(L2(y)) = 0, L1, L2 completely reducible operators, Berman and Singer address the case in which M = [ M1 ∗ 0 M2 ] , Y ′ = MiY completely reducible for i = 1, 2. Their article shows how to reduce that case to the case of an inhomogeneous system Y ′ = AY + B, A ∈ C(x)n×n, B ∈ C(x)n, Y ′ = AY completely reducible. Their article further presents a decision procedure to reduce this inhomogeneous case to the case of the associated homogeneous system Y ′ = AY. The latter reduction involves using a cyclic-vector algorithm to find an equivalent inhomogeneous scalar equation L(y) = b, L ∈ C(x)[D], b ∈ C(x), then computing a certain set of factorizations of L in C(x)[D]; this set is very large and difficult to compute in general. In this article, we give a new and more efficient algorithm to reduce the case of a system Y ′ = AY + B, Y ′ = AY completely reducible, to that of the associated homogeneous system Y ′ = AY. The new method’s improved efficiency comes from replacing the large set of factorizations required by the Berman-Singer method with a single block-diagonal decomposition of the coefficient matrix satisfying certain properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Galois Groups of Completely Reducible Differential Equations

At present we do not know a general algorithm that will compute the Galois group of a linear differential equation with coefficients in a differential field k, even when k = Q̄(x), where Q̄ is the algebraic closure of the rational numbers. In contrast, algorithms for calculating the Galois group of a polynomial with coefficients in Q or Q̄(x) have been known for a long time (van der Waerden, 1953;...

متن کامل

Inverse Sturm-Liouville problems with transmission and spectral parameter boundary conditions

This paper deals with the boundary value problem involving the differential equation ell y:=-y''+qy=lambda y, subject to the eigenparameter dependent boundary conditions along with the following discontinuity conditions y(d+0)=a y(d-0), y'(d+0)=ay'(d-0)+b y(d-0). In this problem q(x), d, a , b are real, qin L^2(0,pi), din(0,pi) and lambda is a parameter independent of x. By defining a new...

متن کامل

Some weighted operator geometric mean inequalities

In this paper, using the extended Holder- -McCarthy inequality, several inequalities involving the α-weighted geometric mean (0<α<1) of two positive operators are established. In particular, it is proved that if A,B,X,Y∈B(H) such that A and B are two positive invertible operators, then for all r ≥1, ‖X^* (A⋕_α B)Y‖^r≤‖〖(X〗^* AX)^r ‖^((1-α)/2) ‖〖(Y〗^* AY)^r ‖^((1-α)/2) ‖〖(X〗^* BX)^r ‖^(α/2) ‖〖(Y...

متن کامل

Liouvillian Solutions of Difference-Differential Equations

For a field k with an automorphism σ and a derivation δ, we introduce the notion of liouvillian solutions of linear difference-differential systems {σ(Y ) = AY, δ(Y ) = BY } over k and characterize the existence of liouvillian solutions in terms of the Galois group of the systems. We will give an algorithm to decide whether such a system has liouvillian solutions when k = C(x, t), σ(x) = x+ 1, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2002